A correction on Shiloach's algorithm for minimum linear arrangement of trees

More than 30 years ago, Shiloach published an algorithm to solve the minimum linear arrangement problem for undirected trees. Here we fix a small error in the original version of the algorithm and discuss its effect on subsequent literature. We also improve some aspects of the notation.Comment: A new introductory paragraph has been added; error solutions and notation improvements are discussed with more dept

Bodegas subterráneas en Zamora

En número dedicado a: La provincia de Zamor

Open Source website

La idea de este proyecto es acercar la imagen de Libertad de Información y su conocida variante Open Source, donde cubriremos en detalle la multitud de puntos que abarca. Está dirigida a todos los usuarios que quieran conocer de primera mano cómo se inició la idea de Libertad Tecnológica hasta sus aplicaciones. No solo para aquellos que quieran emplearla, sino tambien para aquellos que la ya la usan y necesitan recursos para nuevas ideas. De esta forma, nos acercaremos tambien a la idea de libertad que en la tecnología está actualmente en debate. El contenido se estructura siguiendo las siguientes ramas: Historia, desde sus orígenes hasta el presente. Economía, ventajas y desventajas de esta libertad. Problemas legales en distintos niveles Noticias y actualizaciones de aplicaciones. Sociedad, entorno a la aceptación y rechazo por los usuarios, ademas de su influencia en la ética, educación e innovación. Aplicaciones, donde se incluirán la mayoría de las aplicaciones más conocidas en cada una de las ramas de Open Source. ---ABSTRACT---The topic finally chosen in the list of Professional Skills and Issues has been the Freedom of Information and its best known variant Open Source. We will try to cover in detail most of the points that includes history, economics, law, society and the various applications in which it have influenced. It allows all the public to see first-hand the term of Open Source, from its beginnings to applications. Not just for those who want to use it, but for those who already use it and want to find sources and new ideas. It will also get a step closer to the idea of Freedom of Information as currently being debated. The main branches are going to address: History, from its origins to the present. Economic, advantages and disadvantages of being free. Laws, problems in different continents at the legal level. News, latest in its various applications. Society, acceptance or rejection by the people, addition to the factors that influence as ethics, education, and arts innovation. Applications, where most try to include most current applications of each of the variants

Propuesta metodológica para el análisis morfo-sedimentológico en cuencas altamente urbanizadas. Caso de estudio quebrada Doña María (Colombia)

En este artículo se presenta una propuesta metodológica para hacer el análisis de morfología fluvial y transporte de sedimentos para cuencas altamente intervenidas por la acción humana. En dicha metodología se proponen diferentes actividades las cuales permitirán hacer un análisis detallado de la morfología fluvial y los sedimentos en una cuenca. Entre las etapas que se proponen para implementar esta metodología se tienen: análisis en planta de la cuenca, análisis de los perfiles altimétricos de las principales corrientes, levantamiento de información en campo (aforos líquidos, sólidos y observaciones generales de la morfología de la cuenca) y estimación de la carga y capacidad de carga de sedimentos en la quebrada principal. Una aplicación a la cuenca de la quebrada Doña María (en el Área Metropolitana del Valle de Aburrá, Colombia) es presentada

Interfacial mechanism in the anomalous Hall effect of Co/Bi2_2O3_3 bilayers

Oxide interfaces are a source of spin-orbit coupling which can lead to novel spin-to-charge conversion effects. In this work the contribution of the Bi$_2$O$_3$ interface to the anomalous Hall effect of Co is experimentally studied in Co/Bi$_2$O$_3$ bilayers. We evidence a variation of 40% in the AHE of Co when a Bi$_2$O$_3$ capping layer is added to the ferromagnet. This strong variation is attributed to an additional source of asymmetric transport in Co/Bi$_2$O$_3$ bilayers that originates from the Co/Bi$_2$O$_3$ interface and contributes to the skew scattering.Comment: 7 pages, 4 figure

Are crossing dependencies really scarce?

The syntactic structure of a sentence can be modelled as a tree, where vertices correspond to words and edges indicate syntactic dependencies. It has been claimed recurrently that the number of edge crossings in real sentences is small. However, a baseline or null hypothesis has been lacking. Here we quantify the amount of crossings of real sentences and compare it to the predictions of a series of baselines. We conclude that crossings are really scarce in real sentences. Their scarcity is unexpected by the hubiness of the trees. Indeed, real sentences are close to linear trees, where the potential number of crossings is maximized.Peer ReviewedPostprint (author's final draft

The scaling of the minimum sum of edge lengths in uniformly random trees

[Abstract] The minimum linear arrangement problem on a network consists of finding the minimum sum of edge lengths that can be achieved when the vertices are arranged linearly. Although there are algorithms to solve this problem on trees in polynomial time, they have remained theoretical and have not been implemented in practical contexts to our knowledge. Here we use one of those algorithms to investigate the growth of this sum as a function of the size of the tree in uniformly random trees. We show that this sum is bounded above by its value in a star tree. We also show that the mean edge length grows logarithmically in optimal linear arrangements, in stark contrast to the linear growth that is expected on optimal arrangements of star trees or on random linear arrangements.Ministerio de Economía, Industria y Competitividad; TIN2013-48031- C4-1-PXunta de Galicia; R2014/034Agència de Gestió d'Ajuts Universitaris i de Recerca; 2014SGR 890Ministerio de Economía, Industria y Competitividad; TIN2014-57226-PMinisterio de Economía, Industria y Competitividad; FFI2014-51978-C2-2-

REACTION: Research and experimental assessment of control plane architectures for in-operation flexgrid network re-optimization

CONNECT: The magazine from the GÉANT community. Issue 18, 2015.The REACTION project proposes, designs, and validates flexi-grid elastic optical networks enabling software-controlled high-rate transmissions. In this paper, the main project objectives are reported, together with a brief summary on two main REACTION studies.Postprint (published version

Los pichones de Darwin y la evolución de los columbiformes: recapitulación de genes ancestrales

To commemorate the sesquicentennial of Charles Darwin´s On the Origin of Species by Means of Natural Selection, we address an essential topic in this publication. Domestic pigeons were extremely important in shaping Darwin’s theory of evolution: pigeons featured prominently not only in his Origin of Species, but also in his treatise on Variation under Domestication, in his Descent of Man and finally in his Expression of Emotions. Darwin saw the process of domestication as solid evidence demonstrating the power of selection. He argued convincingly that all domestic pigeon breeds (some 150 in his day) descended from one ancestral species, the Rock Dove (Columba livia), and that from this single species, humans selected directionally for colors, sizes, shapes, peculiarities of bill shape and length, plumage characteristics and voice qualities. While these domestic races achieved remarkable morphological differentiation under selection in the course of human generations, extant genera of pigeons (Columbiformes) have attained similar traits during the course of natural selection in the wild. We present a comparison of such characters between modern domestic breeds of the Rock Dove, the original Darwin´s Pigeons plus new breeds, and wild pigeon species to encourage further studies on their evolution in the light of molecular techniques not available at Darwin´s time.Dentro del marco conmemorativo del 150 aniversario de El Origen de las Especies por Medio de la Selección Natural de Charles Darwin, se presenta un ensayo de un tema esencial de esta publicación. Los pichones domésticos tuvieron un lugar destacado en la conformación de la teoría de evolución de Darwin: no sólo jugaron un papel fundamental en El Origen de las Especies, sino también en su tratado sobre Variación en Domesticación, en La Descendencia del Hombre y finalmente en Expresión de Emociones. Darwin vio en el proceso de domesticación una evidencia sólida para demostrar el poder de la selección. Él arguyó de manera convincente que todas las razas de pichón (unas 150 en su época) provenían de una sola especie ancestral, la paloma doméstica (Columba livia). De esta especie única, los humanos seleccionaron direccionalmente colores, tamaños, formas, particularidades en la forma y longitud del pico, características del plumaje y cualidades vocales. Mientras estas razas domésticas adquirieron una diferenciación morfológica impresionante bajo selección en el curso de generaciones humanas, los géneros actuales de los pichones (Columbiformes) han adquirido rasgos similares durante el curso de la selección natural en la vida silvestre. En este trabajo se hace una comparación entre las razas actuales de la paloma doméstica, los pichones de Darwin originales más otros obtenidos posteriormente, y varias especies de pichones silvestres. De esta forma se desea alentar el estudio, en razas domésticas y especies silvestres, sobre la evolución de los rasgos morfológicos que cautivaron a Darwin, a la luz de técnicas moleculares que aún no se desarrollaban en su tiemp